home *** CD-ROM | disk | FTP | other *** search
/ ftp.cs.arizona.edu / ftp.cs.arizona.edu.tar / ftp.cs.arizona.edu / tsql / doc / glossary.mail / 000011_info-tsql-sender_Tue Nov 24 15:55:57 1992.msg < prev    next >
Internet Message Format  |  1993-06-11  |  9KB
  1. Date: Tue, 24 Nov 1992 15:39:24 MST
  2. From: "Curtis E. Dyreson" <curtis>
  3. To: tsql
  4. Subject: Some more temporal concepts defined
  5. Content-Length: 8910
  6. Status: RO
  7. X-Lines: 218
  8.  
  9. %===================CUT HERE==========================
  10. \documentstyle[11pt]{article}
  11. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  12. % VARIOUS MACROS
  13. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  14.  
  15. \long\def\comment#1{}
  16. \newcommand{\entry}[1]{\subsubsection*{#1}}
  17.  
  18. \addtolength{\textwidth}{1.485in}%{1.2in}
  19. \setlength{\oddsidemargin}{.1in}%{.3in}
  20. \setlength{\evensidemargin}{.1in}%{.3in}
  21. \addtolength{\topmargin}{-.85in} %{-1.35in}
  22. \addtolength{\textheight}{1.8in} %{2.8in}
  23.  
  24. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  25. % PAPER START
  26. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  27.  
  28. \begin{document}
  29.  
  30. \subsection{Time-line Clock}
  31.  
  32. \entry{Definition}
  33. In the discrete model of time, 
  34. a {\em time-line clock\/} is a set of physical clocks coupled with
  35. some specification of when each physical clock is authoritative.
  36. Each chronon in a time-line clock is a chronon (or a regular division
  37. of a chronon) in an identified, underlying physical clock.
  38. The time-line clock switches from one physical clock to the next
  39. at a synchronization point.
  40. A synchronization point correlates two, distinct physical clock 
  41. measurements.
  42. The time-line clock must be anchored at some chronon to
  43. a unique physical state of the universe.
  44.  
  45. \entry{Alternative Names}   
  46. Base-line clock, time-segment clock.
  47.  
  48. \entry{Discussion}
  49. A time-line clock glues together a sequence of physical clocks to provide
  50. a consistent, clear semantics for a discrete time-line.
  51. A time-line clock provides a clear, consistent semantics for a discrete 
  52. time-line by gluing together a sequence of physical clocks.
  53. Since the range of most physical clocks is limited, a
  54. time-line clock is usually composed of many physical clocks.
  55. For instance, a tree-ring clock can only be used to date past 
  56. events, and the atomic clock can only be used to date events since the 1950s.
  57. The term ``time-line'' has a well-understood informal meaning, as does 
  58. ``clock,'' which we coopt for this definition ($+$E5).
  59. This concept currently has no name ($+$E7)($-$E3), but it is used for every
  60. timestamp (e.g., SQL2 uses the mean solar day clock---the basis of the
  61. Gregorian calendar---as its time-line clock).
  62. The modifier ``time-line'' distinguishes this clock from other kinds
  63. of clocks ($+$E1).
  64. Time-line is more intuitive than ``base-line'' ($+$E8), 
  65. but less precise (mathematically) than ``time-segment,''
  66. since the time-line clock usually describes a segment rather than 
  67. a line ($-$E9).
  68. We prefer time-line clock to time-segment clock because the
  69. former term is more general ($+$E4) and is intuitively appealing.
  70.  
  71. \subsection{Time-line Clock Granularity}
  72.  
  73. \entry{Definition}         
  74. The {\em time-line clock granularity\/} is the uniform size of each chronon 
  75. in the time-line clock.
  76.  
  77. \entry{Alternative Names}   
  78. None.
  79.  
  80. \entry{Discussion}
  81. The modifier ``time-line'' distinguishes this kind
  82. of granularity from other kinds of granularity ($+$E1)
  83. and describes precisely where this granularity applies ($+$E9).
  84.  
  85. \subsection{Period of Indeterminacy}
  86.  
  87. \entry{Definition}
  88. The {\em period of indeterminacy\/} is either 
  89. an anchored duration
  90. associated with an indeterminate event or
  91. a duration associated with an indeterminate span, 
  92. that delimits the range of possible times represented by the
  93. event or span.
  94.  
  95. \entry{Alternative Names}   
  96. Interval of indeterminacy, fuzzy interval.
  97.  
  98. \entry{Discussion}
  99. The period of indeterminacy associated with
  100. an indeterminate event is an anchored duration that delimits
  101. the range of possible times during which the event occurred.
  102. The event happened sometime during the period of indeterminacy
  103. but it is unknown exactly when.
  104. An anchored duration is usually referred to as an interval,
  105. however, in this context, we prefer to call it a period because
  106. the syntactic difference between an ``indeterminate interval'' and 
  107. an ``interval of indeterminacy'' is slight, while the semantic 
  108. difference is great.
  109. Hence, while using ``interval of indeterminacy'' might be more precise ($+$E9),
  110. it would also be more confusing ($-$E8).
  111. Using ``fuzzy interval'' would also be confusing due to the
  112. influence of fuzzy databases ($+$E5).
  113.  
  114. \subsection{Physical Clock}
  115.  
  116. \entry{Definition}
  117. A {\em physical clock\/} is a physical process
  118. coupled with a method of measuring that process. 
  119. Although the underlying physical process is continuous, the physical
  120. clock measurements are discrete, hence a physical clock is discrete.
  121.  
  122. \entry{Alternative Names}   
  123. Clock.
  124.  
  125. \entry{Discussion}
  126. A physical clock by itself does not measure time; it only measures 
  127. the process.
  128. For instance, the rotation of the earth measured in solar days 
  129. is a physical clock.
  130. Most physical clocks are based on cyclic physical processes (such as
  131. the rotation of the earth).
  132. The modifier ``physical'' is used to distinguish this kind of
  133. clock from other kinds of clocks, e.g., the time-line clock ($+$E9).
  134. It is also descriptive in so far as physical clocks are based on 
  135. recurring natural or man-made phenomena ($+$E8).
  136.  
  137. \subsection{Time Indeterminacy}
  138.  
  139. \entry{Definition}
  140. Information that is {\em time indeterminate\/} can be characterized as 
  141. ``don't know when'' information, or more precisely, 
  142. ``don't know {\em exactly\/} when'' information.  
  143. The most common kind of time indeterminacy is valid-time indeterminacy
  144. or user-defined time indeterminacy.
  145. Transaction-time indeterminacy is rare 
  146. because transaction times are always known exactly.
  147.  
  148. \entry{Alternative Names}  
  149. Fuzzy time, time imprecision, time incompleteness.
  150.  
  151. \entry{Discussion}
  152. Often a user knows only approximately when an event happened, when
  153. an interval began and ended, or even the duration of a span.
  154. For instance, she may know that an event happened
  155. ``between 2 PM and 4 PM,'' ``on Friday,''  ``sometime last week,'' or
  156. ``around the middle of the month.''
  157. She may know that a airplane left ``on Friday'' and arrived
  158. ``on Saturday.''
  159. Or perhaps, she has information that suggests that a graduate student 
  160. takes ``four to fifteen'' years to write a dissertation.
  161. These are examples of time indeterminacy.
  162. The adjective ``time'' allows 
  163. parallel kinds of indeterminacy to be defined, such as spatial
  164. indeterminacy ($+$E1).
  165. We prefer ``time indeterminacy'' to ``fuzzy time'' since fuzzy has 
  166. a specific, and different, meaning in database contexts ($+$E8).
  167. There is a subtle difference between indeterminate and imprecise.
  168. In this context, indeterminate is a more general term than imprecise
  169. since precision is commonly associated with making measurements.
  170. Typically, a precise measurement is preferred to an imprecise one.
  171. Imprecise time measurements, however, are just one source of 
  172. time indeterminate information ($+$E9).
  173. On the other hand, ``time incompleteness'' is too general.
  174. Time indeterminacy is a specific kind of time incomplete information.
  175.  
  176. \subsection{Timestamp Granularity}
  177.  
  178. \entry{Definition}         
  179. In the discrete model of time, the {\em timestamp granularity\/} 
  180. is the size of each chronon in a timestamp interpretation.
  181. For instance, if the timestamp granularity is one second, then
  182. the size of each chronon in the timestamp interpretation is one
  183. second (and vice-versa).
  184.  
  185. \entry{Alternative Names}   
  186. Time granularity.
  187.  
  188. \entry{Discussion}
  189. Timestamp granularity is not an issue in the continuous model of time.
  190. The adjective ``timestamp'' is used to distinguish this kind
  191. of granularity from other kinds of granularity, such as 
  192. the granularity of non-timestamp attributes ($+$E9,$+$E1).
  193. ``Time granularity'' is much too vague a term since there is 
  194. a different granularity associated with temporal constants,
  195. timestamps, physical clocks, and the time-line clock although
  196. all these concepts are time-related.
  197. Each time dimension has a separate timestamp granularity. 
  198. A time, stored in a database, must be stored in the timestamp granularity
  199. regardless of the granularity of that time (e.g., the valid-time 
  200. date January 1st, 1990 stored in a database with a valid-time timestamp 
  201. granularity of a second must be stored as a particular second during that
  202. day, perhaps midnight January 1st, 1990).
  203. If the context is clear, the modifier ``timestamp'' may be omitted,
  204. for example, ``valid-time timestamp granularity'' is equivalent to
  205. ``valid-time granularity'' ($+$E2).
  206.  
  207. \subsection{Timestamp Interpretation}
  208.  
  209. \entry{Definition}
  210. In the discrete model of time,
  211. the {\em timestamp interpretation\/} gives the meaning 
  212. of each timestamp bit pattern in terms of some time-line clock chronon
  213. (or group of chronons),
  214. that is, the time to which each bit pattern corresponds.
  215. The timestamp interpretation is a many-to-one function 
  216. from time-line clock chronons to timestamp bit patterns.
  217.  
  218. \entry{Alternative Names}  
  219. None.
  220.  
  221. \entry{Discussion}  
  222. Timestamp interpretation is a concise ($+$E2), 
  223. intuitive ($+$E8), precise ($+$E9)
  224. term for a widely-used but currently undefined concept ($+$E7).
  225.  
  226. \end{document}